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Abstract 

We study the Hankel transforms of sequences whose generating function can be 
expressed as a C-fraction. In particular, we relate the index sequence of the non-zero 
terms of the Hankel transform to the powers appearing in the monomials defining the C- 
fraction. A closed formula for the Hankel transforms studied is given. As every power- 
series can be represented by a C-fraction, this gives in theory a closed form formula 
for the Hankel transform of any sequence. The notion of multiplicity is introduced to 
differentiate between Hankel transforms. 

1 Introduction 

Given a sequence a„, we denote by /i„ the general term of the sequence with hn = |aj+j|o<ij<n- 
The sequence hn is called the Hankel transform of a„ [7, 8, 10]. If the sequence has 
generating function g{x), then by an abuse of language we can also refer to hn as the Hankel 
transform of g{x). 

A well known example of Hankel transform is that of the Catalan numbers, C„ = (^^) , 
where we find that /z„ = 1 for all n. Hankel determinants occur naturally in many branches 
of mathematics, from combinatorics [1] to number theory [12] and to mathematical physics 
[17]. 

We shall be interested in characterizing the Hankel transform of sequences whose gener- 
ating functions can be expressed as the following type of C-fraction: 



g{x) = —^^ , (1) 

1 + - 



1 + 



1 + 



for appropriate values of coefficients ai, 02, 03, . . . and exponents qi,q2,q3, ■ ■ ■■ The results 
will depend on making explicit the relationship between this type of C-fraction, and h{l/x), 
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where h{x) is the following type of continued fraction: 



h{x) = ^ . (2) 

bixP^ H 

H 

bsxP^ 



,P4 



64 X- 

We will then be able to use classical results [5] to conclude our study and to examine 
interesting examples. 



2 Review of known results 

The first part of this section reviews the close link between power series and C-fractions. 
Note that the "C" comes from the word "corresponding" . 
We commence with a power series 

/o(x) = 1 + CiX + C2X^ + CsX^ + (3) 

We form the family of power series {fn{x)} by the relations 

n I 1 7'''"+-'- 

u,{x) = ;;\ , n = 0,1,2,..., (4) 

where the g„ are positive integers chosen together with complex numbers a„ in such a way 
that if fn{x) 7^ 1, /„+i(0) = 1. If no = 1, this process yields an infinite sequence of 

power series fo{x), /2(x), . . .. If some fn{x) = 1, the process terminates and yields a 

finite set of power series fo{x), . . . , /„,(x). The continued fraction 

1 + , (5) 



a^x''^ 



a^x''^ 

formed with these a„ and g„ is said to correspond to the power series (3) [6, 11]. Conversely, 
if we begin with a continued fraction of the form (5), we can form the n-th approximant 
by means of the recurrence relations 

Bn (X) 

Ao = 1, Bo = 1, 
Ai = l + aix'^\ Bi = l, 

n = 2,3,.... 



2 



We have 

(6) 



Bnix) Bn-l{x) Bn-l{x)Bn-2{,x) 

where 

Sn = gi + g2 H h qn- 

By equation (6) the Taylor development of the rational function about the origin 

agrees with the development of up to but not including the term in x'^". Hence if (5) 
is nonterminating, the C-fraction (5) determines uniquely a corresponding power series. 
We have the following classical result [11] 

Proposition 1. If the continued fraction (5) corresponds to the power series (3), then the 
power series (3) corresponds to the continued fraction (5), and conversely. 

A division-free algorithm for the construction of the C-fraction (5) from the power series 
(3) is given by Frank [2, 3]. 

If we start with a power series f{x) = ^^o^«^*' then by considering the sequence 
1 + xf{x), which is in the form (3), we see that f{x) corresponds to a C-fraction of the form 

aox'3° 



aix''^ 



a2x''^ 



for appropriate values of oq, ai, 02, 03, • • • and go, Qi, 12, Qs, ■ ■ ■■ 

We now recall known results concerning the Hankel transform of sequences whose gener- 
ating functions are of the form f{l/x) where /(x) can be expressed as a continued fraction 
of the form 

boxP° 

/(^) = 1 • (7) 

bixP^ H 



1 

boxP^ + 



bsxPi + 



bixP^ H 

We have the following result [5]. 

Proposition 2. Let hn denote the Hankel transform of the sequence [x"]/(l/x) where f{x) 
has the form (7) (give conditions on bo = 1 and po = 0). Then hn is zero for all n unless 
n = pi + P2 + ■ ■ ■ + Pm, for some m, in which case 

m m _ 



i=l i = l 0: 
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3 Main result 



In order to obtain our main result, we need to relate C- fractions of the form 



aix' 



1 + 



1 + 



1 + 



to continued fractions of the form 



hixP^ 



b2XP^ + 



bsx 



hxP^ + 



We wish to find the conditions under which f{l/x) = g{x). We look at the case of unit 
coefficients first. By equation (8), the corresponding Hankel transforms will then take on 
values from the set {—1, 0, 1}. 

By successive divisions above and below the line, we can cast f{x) in the form 

T-PO-Pl 

fix) = - 



X 



X 



~P2-P3 



and hence we have 



1 + 



rf.-PO+Pl 



rf,Pl+P2 



1 



1+ ... 

Starting from g{x) and proceeding to f{x) is more problematic, since it is not clear what 
to choose as po. The Hankel transforms that we will be concerned with determine that we 
require the condition — po +Pi = 0, and hence that pi = po- We choose to set po = 1. Then 
starting from the C-fraction 

1 
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93 
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we find the following continued fraction of type (2): 



xPo 



xQz-qi+Po -)- 



Xli-Q^+qi-po _|_ 



xQi-q3+q2-qi+po + . . . 

By Proposition (2), the position of the non-zero terms of the corresponding Hankel transform 
will be given by the indexing sequence po, po + (gi - Po),Po + ill - Po) + {<l2 - Po),Po + 

{qi - Po) + {q2 - qi+ Po) + (?3 - ^2 + gi - Po), • • • or po, gi, g2 + Po, ^3 + qu q4 + q2 + Po, • • •• 

This sequence can be realised by 
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The n-th term of this sequence m„ is given by 

1 + (-1)"-'= 



nir. 



fc=0 



-qk 



n k 
A:=0 i=0 



n 



l^Pk, 

k=0 



where qo = po, qn = q-n for n > 0, and pn = Ylk=oi~^Y~^ q^- Note that since the above 
matrix is (^r^, x) as a Riordan array, then if the g.f. of the sequence gi, 52, gs, • • • is 
then the g.f. of the index set is 



We next note that if 



-xG{x)). 
boxP° 



bix 



1 



pi 



b2X 



P2 



hx 



p-i 



b^x 



Pi 



is to be such that f{l/x) can be represented as 



ttQX 



qo 



aix' 



qi 



a2X 
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then we must have 

a, = -r-^. (9) 
Reversing this set of equations, beginning with = 1, we find that 

aiOa ■ ■ ■ a2n-i 

and 

_ aifls ■ ■ ■ a2n-i 

02n+l — • 

00^2 ■ ■ ■ a2n 

(See also [9], Theorem 3.6 and its corollaries). Substituting these values into Equation (8) 
and simplifying (where we take Oq = 1, Po = 1); gives us the main result of this note. 

Proposition 3. The non-zero elements of the Hankel transform of the sequence with gener- 
ating function given by the C-fraction 

1 



1 + 



are given by 



where 



m 

i=l k=l 



Pi = ^(-1)* ^Qj and n = ^pi, 

j=0 k=0 

and the sequence g„ is given by 1, gi, q2, qs, ■ ■ ■■ 
Example 4. We consider the Fibonacci-inspired C-fraction 

1 



X 



X 



2x' 



1 + - — 



where qn = + 0" and a„ = F„. Then we find that the non-zero terms of the Hankel 
transform are indexed by 



n k 



fc=0 k=0 i=0 
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The non-zero terms, calculated as 

m m 
i=l k=l 

begin 

1,1,1,-2,72,1944000,.... 

We see emerging here an interesting phenomenon, which we will naturally term "multiplic- 
ity". In this case we note that F2 = = 1, corresponding to the first two I's of the non-zero 
Hankel elements above. The Hankel transform is thus given by 

1, 1, -2, 0, 72, 0, 0, 1944000, 0, 0, 0, 0, 1547934105600000000, 0, 0, ... , 

where the initial 1 has multiplicity 2. 

Example 5. The Catalan numbers C„ = ;^(^^) provide an interesting example of the 
notion of multiplicity. They have generating function 

1 

X 

1 

X 

1 

1 

and thus a„ = —1 for all n > and gn = 1 for all n > (and hence gn = 1 for all n > 0). 
We then have 

n n n „ 

A:=0 fc=0 i=0 

Thus the non-zero terms of the Hankel transform of C„ are indexed by 

1,1,2,2,3,3,4,4,5,5,... 

These terms are all calculated to equal 1, as is well-known. Thus we can write the Hankel 
transform of Cn as 

I2, 12, 12, • • • , 

where the sub-index 2 indicates that each 1 occurs with "multiplicity" 2. This is a shorthand 
way of saying that the index set is 1,1, 2, 2, 3, 3, . . .. 

Example 6. It is well known that the Hankel transform of the aerated Catalan numbers 
C| ^^^2^"^ is also the all-l's sequence. This sequence has generating function 

1 
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where now a„ = — 1 for all n > and g„ = 2 for all n > (and hence = 2 — 0" for all 
n > 0). Now 

n n n 

A:=0 fc=0 1=0 

and hence the indexing set for this Hankel transform is 1,2,3,4,5,6,.... That is, each 
1 appears with multiplicity 1. Thus in a sense this is the original sequence with Hankel 
transform of all I's. 

Example 7. The generalized Rogers-Ramanujan continued fraction. We consider the con- 
tinued fraction 

1 



2 

7X 



•J. 

7X 



4 

1 + 



1 + 

Here, g„ = n + 0", and a„ = 7 — 7O" = 7(1 — 0"). We then have that p„ is the sequence 

1,0,2,1,3,2,4,3,5,4,6,..., 
and ^^=0^**: sequence that begins 

1,1,3,4,7,9,13,16,21,25,31,.... 
The non-zero terms of the Hankel transform are, in order, 

1 1 ^,6 ^,12 ^,32 ^,52 ^,94 ^,136 ^,208 ^,280 ^,390 

1, 1, -7 ,7 ,7 ,7 , -7 ,7 ,7 ,7 ,"7 
The exponent sequence 

0,0,6,12,32,52,94,... 
can be shown to have generating function 

2a;2(a;3 + 3) 



{x + iy{x-iy 



4 Conclusion 

Since to each sequence a„ there corresponds the power series YlV=o ^n^^, and to each power 
series there corresponds a C-fraction, the foregoing gives, in theory, a closed form formula for 
the Hankel transform of each sequence. Of course, this presupposes that the passage from 
generating function to C-fraction can be effected easily. The Q-D algorithm is one method 
for this. 
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We note that Heilermann's formula [7, 8] for the Hankel transform of a sequence with 
generating function of the form 

1 



i - a2X - 

can be derived from the above result, due to the fact that = 1 in this case, and the fact 
that although in this note Equation (8) has been expressed in the case of monomials hiX^\ 
the result continues to be true for polynomials Qp^{x) = biX^' + ■ ■ ■ of degree pi. 
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